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Abstract 

The dimensions of sets of matrices of various types, with specified eigenvalue multiplic- 
ities, are determined. The dimensions of the sets of matrices with given Jordan form and 
with given singular value multiplicities are also found. Each corresponding codimension is 
the number of conditions which a matrix of the given type must satisfy in order to have 
the specified multiplicities. 

1 Introduction 

We shall determine the dimensions of the sets of diagonalizable, normal, Hermitian, unitary, 
and real symmetric matrices having one eigenvalue of multiplicity hi, another of multiplicity hi, 
etc. We shall also find the dimensions of the set of square matrices having a specified Jordan 



form, and of the set of real rectangular matrices having largest singular value of multiplicity ki, 
next largest of multiplicity k 2 , etc. In each case the codimension of the specified set gives the 
number of conditions which the elements of the matrix must satisfy in order to be in that set. 
For example, the elements of a real symmetric matrix must satisfy two conditions in order to 
have a double eigenvalue, which is a result of von Neuman and Wigner pQ. 

To determine these dimensions, we first find the set of all matrices which transform a given 
matrix into its specified diagonal form, Jordan canonical form, or singular value form. Then 
we calculate the dimensions of these sets of transforming matrices, and use them to obtain the 
desired results. 

Our main results are listed in Table 2. The dimensions of some common sets of matrices are 
given in Table 1. 

This work was stimulated by a lecture of Beresford Parlett, based upon [2], which is related 
to the work of Lax [3j. Overton and Womersley [I] obtained results like some of those in the 
present paper. 



2 Diagonalizable Matrices in C nn 

Let C nn be the set of complex square matrices of order n. In C nn a matrix A is similar to J 
if and only if there is an invertible T such that A = TJT^ 1 . If in addition A = TiJT^ 1 then 
TJT~ X = Ti JT{~ , so T{~ TJ = JT 1 _1 T. Thus S = T{~ T commutes with J: 

SJ = JS. (2.1) 

Since T\ = TS^ 1 , we have the following result: 
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Lemma 1. If A = TJT^ 1 then A = 7\ JT{ 1 if and only if 7\ = TS 1-1 where 5* is invertible and 
satisfies (12.11) . 

By using Lemma 1, we can calculate the dimension of the set of A which are similar to J. 
This dimension is just the dimension of the set of invertible T minus the dimension of the set 
of invertible S satisfying (12. ip . Thus we have 
Lemma 2. 

dim {A I A = TJT- 1 } = dim {T | TT' 1 = iX - dim {S | SS' 1 = /, SJ = JS} . (2.2) 

The complex dimension of the set of invertible T in C nn is n 2 , and its real dimension is 2n 2 . 

We shall now find the set of S which commute with J when J = A is diagonal. We assume 
that C nn has / distinct eigenvalues Ai, A 2 , • ■ • , Xi with multiplicities k\, k 2 , ■ ■ ■ , ki, where k\ + 
&2 + • • • + ki = n. We write A in block diagonal form 

A=(Ai/i,A 2 / 2 ,---,A / /i). (2.3) 

Here is the identity matrix of order ki. We partition S into blocks Sy, of order ki by kj, so 
that S is conformable with A. By setting J = A, and using (12.31) and this partition of S in (12. ip . 

we get 

S^Xj = XiSij (no summation) . (2.4) 

Since the Aj are distinct, it follows that S^- = for i ^ j. Thus S is block diagonal with the 
block Su square of order ki, and it is unrestricted by (12 .4p . Therefore the complex dimension 
of the set of Su is kf, and the complex dimension of the set of S is the sum of the kf. We 
summarize this result as follows: 
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Lemma 3. 

i 

complex dim [S \ SS' 1 = I,SA = AS, mult A = (h, k 2 , ■ ■ ■ , = £ k\. (2.5) 

i=i 

Now we use in §F7§ to get 
Theorem 1. 

complex dim {A\A = TAT' 1 , mult A = (k u ■ ■ ■ , fcj)} = n 2 - ^ k 2 . (2.6) 

8=1 

This theorem gives the dimension of the set of diagonalizable A with specified eigenvalues and 
eigenvalue multiplicities. To obtain the dimension of the set of diagonalizable A with specified 
multiplicities, we add to the right side of (12.61) the dimension / of the set of eigenvalues: 
Corollary 1.1. 

complex dim {A | A diagonalizable, mult (ki, ■ ■ ■ , kj)} = n 2 — ^2 k 2 + I = n 2 — ^2 0$ ~ l) • 

i=l i=l 

(2.7) 

The complex codimension of the set of diagonalizable A with the specified eigenvalue multiplic- 
ities is just n 2 , the dimension of C nn , minus the dimension given in in (12. 7ft : 
Corollary 1.2. 

complex codim {A \ A diagonalizable, mult {ki, ■ ■ ■ , kj)} = ^ (k 2 — lj . (2.8) 

i=i 

As an application of Corollary 1.2, we consider diagonalizable A with one /c-fold eigenvalue 
and all others simple. Then I = n — k + 1, k\ — k, k 2 — ■ ■ ■ — k n ^k+i = 1 and (12.81) yields 

complex codim {A \ A diagonalizable, mult = [k, 1, • ■ ■ , 1)} = k 2 — 1. (2-9) 



4 



3 Normal Matrices in C nn 

A matrix A in C nn is normal if it commutes with its adjoint A* : AA* = A* A. Every normal 
matrix is similar to a diagonal matrix A, A = UAU*, where U is unitary (U^ 1 = U*). Therefore 
A is diagonalizable, so Lemmas 1 and 2 apply with the additional condition that S is unitary. 
This condition follows from the definition S = T 1 _1 T = U^U, since both T = U and T\ = U\ 
are unitary. Equation (12.41) and the consequence that S is block diagonal still apply, but now 
the block Sa must be unitary. The real dimension of the set of unitary matrices of order ki is kf 
so the real dimension of the set of unitary S that commute with A is the sum of the kf. Thus 
instead of Lemma 3 we have 
Lemma 4. 

i 

real dim {S\ SS* = I, SA = AS, mult A = (k u k 2 , ■ ■ ■ , k z )} = ^2 k l ( 3 - X ) 

i=l 

We now use in ( 12. 2p both (13.11) and the fact that T — U is unitary. Since the real dimension 
of the set of U is n 2 , we obtain 
Theorem 2. 

i 

real dim {A | A = UAU*, mult A = (£4, • • • , fc/)} = n 2 - £ k 2 . (3.2) 

i=i 

Upon adding to (13.21) the real dimension of the set of A, which is 21, we get the dimension of 
the set of normal A in C nn with specified multiplicities: 
Corollary 2.1. 

real dim {A \ A normal, mult {k\, • • • ,kj)} = n 2 — k 2 + 21. (3.3) 

The dimension of the set of normal matrices is the maximum value of the right side of (13. 3p . 
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This is achieved when I = n and each ki = 1, which gives 

real dim {A \ A normal } = n 2 + n. (3-4) 

Upon subtracting the dimension in (13.31) from the real dimension (13.41) of the set of normal 
matrices, we get 
Corollary 2.2. 

/ / 

real codim {A \ A normal, mult (h, ■ ■ ■ , kj)} = n + ^ k 2 - 21 = ( k i ~ x ) {h + 2 ) ■ ( 3 -5) 

i=l i=l 

When A is normal, with one fc-fold eigenvalue and all the others simple, (13.51) yields 

real codim {A | A normal, mult (k, 1, • • • , 1)} = (k — 1) (k + 2) . (3-6) 

4 Hermitian matrices 

A matrix A in C nn is Hermitian if it equals its adjoint, A = A*, so A is also normal. Therefore 
the results of section 3 up to and including Theorem 2 apply to Hermitian matrices. The 
eigenvalues of an Hermitian matrix are real, so the dimension of the set of Aj is /. Upon adding 
/ to (13. 2p we get the dimension of the set of Hermitian A with multiplicities hi, ■ ■ ■ , kf. 
Corollary 2.3. 

i i 

real dim {A \ A Hermitian, mult (k 1} k 2l ■ ■ ■ , = n 2 - ^ kj + / = n 2 - ^2 y4 ~ l) • (4-1) 

8=1 i=l 

This result was given by von Neuman and Wigner [TJ. 

Upon subtracting the dimension (14.11) from n 2 , the dimension of the set of Hermitian matrices 
of order n, we get 
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Theorem 3. In the set of Hermitian matrices of order n, the real codimension of the subset of 

those having I distinct eigenvalues with multiplicities k\, • • • , ki, where k\ + • • • + kj = n, is 

i 

real codim {A | A = A*, mult (A*, ■ • • , fc/)} = £ (*< - l) • (4.2) 

i=l 

When k\ — k and the right side of (14.21) is minimized over the other ki, the result is k 2 — 1. 
This is the number of real conditions on the elements of an Hermitian matrix for it to have a 
fc-fold eigenvalue: 
Corollary 3.1. 

real codim {A \ A Hermitian, mult (k, 1, • • • , 1)} = k 2 — 1. (4-3) 

A matrix A in C nn is skew- Hermitian if A = —A*. Then iA is Hermitian, so the results of 
this section yield corresponding results for skew-Hermitian matrices. 

5 Unitary matrices 

A matrix A in C nn is unitary if AA* = I, so A is also normal. Therefore the results of section 3 
through Theorem 2 apply to unitary matrices. Since the eigenvalues of a unitary matrix have 
absolute value one, the dimension of the set of A, is /. This is the same as the dimension of 
the set of Aj for Hermitian matrices, so the dimension of the set of unitary A with multiplicities 
k\ , ■ ■ ■ , ki is also given by the right side of (14. ip : 
Corollary 2.4. 

i 

real dim {A \ A unitary, mult (ki, ■ ■ ■ , ki)} = n 2 — ^ [k 2 — lj . (5.1) 

»=i 

When all k% = 1, (15.11) yields n 2 , which is the dimension of the set of unitary matrices. 
Therefore the results for unitary matrices, analogous to (14. 2 p and (14.31) . are 
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Theorem 4. In the set of unitary matrices of order n, the real codimension of the subset of 
those having I distinct eigenvalues with multiplicities k\, • • • , ki, where k% + • • • + ki = n, is 

real codim {A \ A unitary, mult (ki, ■ ■ ■ , kj)} = ^ {k 2 — . (5.2) 

i=l 

The number of conditions on the elements of a unitary matrix for it to have a /c-fold eigenvalue, 
is given by 
Corollary 4.1. 

real codim {A \ A unitary, mult (k, 1, • • • , 1)} = k 2 — 1. (5.3) 

6 Real symmetric matrices 

A matrix A is real symmetric if A is real and A = A T , where A T is the transpose of A. Therefore 
it is Hermitian, normal, and diagonalizable. Every real symmetric A is similar to a real diagonal 
matrix A, A = OAO T , where O is orthogonal, i.e., O -1 = T . Consequently, Lemmas 1 and 2 
apply with T = O and S = Of 1 O both orthogonal. Equation (12.41) holds so S is block diagonal 
with blocks Sa which are orthogonal and of order fcj. 

The dimension of the set of orthogonal matrices of order fc» is 1)/2. Thus the dimension 

of the set of orthogonal S that commute with A, when the multiplicity of A is (k±, ki, • • • , ki), is 
Lemma 5. 

i 

real dim [S | SS T = I, SA = AS, mult A = (h, k 2 , ■ ■ ■ , jfcj)} = ^ k (h - 1) /2. (6.1) 

By using (16.1 j) in the result f)2.2p . we have 
Theorem 5. 

real dim{A| A = OAO T , mult A = (k u k 2 , ■ ■ ■ , k T )\ = n(n - l)/2- ^k { (h - 1) /2. (6.2) 
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Furthermore, the number of distinct eigenvalues in A is /. Therefore by adding / to the dimension 
in (16.21) . we get the real dimension of the set of real symmetric A with multiplicities k\, k 2 , ■ ■ ■ , kf. 
Corollary 5.1. 

real dim {A | A real symm, mult (ki, k 2 , ■ ■ ■ , kj)} = n(n — 1) /2 + 1 — y] kj (kj — 1) /2. (6.3) 

i=l 

Next we subtract the dimension given in (16. 3p from the dimension of the space of real 
symmetric matrices of order n, which is n(n + l)/2, and we state the result as 
Corollary 5.2. In the space of real symmetric matrices A of order n, the real codimension of 
the set of matrices having eigenvalue multiplicities ki, k 2 , ■ ■ • , ki with ki + k 2 + ■ ■ ■ + kj = n, is 

real codim {A | A real symm, mult (k\, k 2 , ■ ■ ■ , ki)} 



n(n + l) \n(n-l) J^k^ki-l) I 



8=1 



1 



J2(h + 2) (ki - 1) . (6.4) 

i=l 



This is the number of conditions which must be satisfied by the elements of a real symmetric 
n-th order matrix in order for it to have eigenvalues with the specified multiplicities. 

From (16.41) we can calculate the number of conditions which A must satisfy to have one 
eigenvalue of multiplicity k. We set k\ = k and minimize (16 .4p with respect to the other ki, 
which requires k 2 = ■ • • — ki = 1. Thus we get 
Corollary 5.3. 

real codim {A \ A real symm, mult (k, 1, • • • , 1)} = [k + 2) (k — 1) /2. (6.5) 

This codimension is independent of n. When k = 2 it yields the value 2, obtained by von 
Neuman and Wigner [TJ. 
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7 Jordan Canonical Form 

We shall now use Lemma 2 to determine the dimension of the set of A in C nn which have the 
Jordan canonical form J. To find the set of S which satisfy (12. II) . we let J have the block 
diagonal form 





fi 










°1 




J= (J\J 2 ,---,J K ), j = \ i I i +H i , P = 
















Here J 1 , P and H l are square matrices of order k{. 


We write S = (S 



( 



1 





1 





• (7-1) 



ki by kj. Then (SJf 3 = S ij J j and (JS) 13 = J*S* J , so (J2H) becomes 



(7.2) 



Upon using the definition (17. ip of J 1 in (17.2p we get 



5* J Aj + S l3 H 3 = XiS 13 + H l S 13 . 



(7.3) 



Next we use the definition of H l in (17. 3ft . and we write the s£ element of S 1 ^ as S 1 ^. In this way 
we obtain 



5 r </ r 

For Aj 7^ Aj, (I7.4p determines in terms of Sl 3 t _ x and Sl 3 +lt . Repeated use of (I7.4p leads 
either to t — 1 = or to s + 1 = ki + 1. But = and «S^ +1 1 = so 



Sil = 



for A; 7^ Aj. 



(7.5) 
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If Xi = Xj then (JUD yields S?^ = S l s +iti so ^ is a Toeplitz matrix, i.e., it is constant on lines 
parallel to the main diagonal. The entries are zero where t < s + [kj — hi],: 

S% = 0tit<s+ [kj - h} + when A* = X j . (7.6) 

Thus for Aj = Xj, has the first form in (17.71) for ki < kj and the second form in (17. 7p for 

ki ^ kj' 




This form of the was found by Gantmacher [51 p. 221]. 
The complex dimension of the set of S 1 ^ satisfying (17. 6p is 



complex dim {S n ' ? satisfying 1 17. 6ft j 



kj k% 



kj-0 



ki if k-i kj 



kj if kj ^ kn 



min (ki, kj) 



(7. 



Thus the dimension of the set of all S satisfying (12.11) is 



complex dim {S | SJ = JS} = £ dim [S tJ ] = E + E 

min (ki, kj 



(7.9) 



1,3 



We can write the sum in (17.91) more explicitly by specifying that there are p distinct eigen- 
values A rt , and that A„ occurs in N n blocks. We write their orders k„i > k n9 . > • • • > k a N a , and 
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set k a j = for j > N a . Then k a i + ■ ■ ■ + k aNa = n a , where n a is the multiplicity of A a . Now we 
set Ai = Xj = A a in (17.91) . replace ki and kj by k ai and k a j, and sum over a. Thus we get 

complex dim {S \ SJ = JS} 1 = V] min (ki, kj) 

p Na Na p Na 

= E E E min = E E ( 2 j - ! ) 

a=l i=l j=l a=l j=l 

N* p 

= E(2j-i)E^- (7-10) 

3=1 a=l 

Here iV* = max N a is the maximum number of blocks with a given eigenvalue. The final 

a 

interchange of the order of summation is valid because k a j = for j > N a . 

The sum of the k a j in fjT.lOj) is just the degree rrij of the j-th invariant polynomial of J, and 
therefore also of any A which is similar to J. Therefore (I7.10p can be rewritten in the following 
form (Gantmacher [SJ p. 222, Theorem 2]): 

N* 

complex dim {S \ SJ = JS} = 2J (2j — 1) rrij. (7-11) 

3=1 

Upon using (17.111) in (I2.2p . and recalling that complex dim{T} = n 2 , we have 
Theorem 6. The complex dimension of the set of A e C nn with the Jordan form J is 

N* p N* 

complex dim [A \ A = = n 2 - ^ (2j - 1) £ k aj = n 2 - ^ (2j - 1) m r (7.12) 

3=1 a =l 3=1 

The complex dimension of the set of p distinct eigenvalues is p. Upon adding p to (17.121) we 
get the complex dimension of the set of A with the structure of J, but with any p distinct 
eigenvalues. We can state this result as follows: 

Theorem 7. Let A £ C nn have p distinct eigenvalues A a with multiplicities n a , a = 1, ■ ■ • ,p 
such that rii + n 2 + ■ ■ ■ + n p = n. Suppose that A a occurs in iV a blocks of the Jordan canonical 
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form of A, with the blocks of orders k a \ > k a2 • • • > k a N a , with k a i + k a2 + ■ — h k aNa = n a . The 
complex dimension of the set of A with these properties, and any values of the A a , is 

N* V 

complex dim {A \ n a , N a , k aj } = n 2 - ^ (2j - 1) ^ k aj + p 

j=l a=l 

TV* 

= n 2 -^(2j-l)m J +p. (7.13) 

When all the eigenvalues of A are simple, then p = n, n a = N a = N* = k a j = 1 and (17.131) 
yields complex dim {A} = n 2 . When A has one n-fold eigenvalue and just one block in its 
Jordan form, then p — 1, n\ — n, N* — Ni — 1, ku = n and (17.131) yields 

complex dim {A | p = 1, n\ = n, Ni — 1, k u = n} = n 2 — n + 1. (7-14) 

When A has one n-fold eigenvalue and n blocks in its Jordan form, then p = 1, n\ = n, 
N* = Ni = n, k xl = 1 and ([USD y ields 

complex dim {A | p = 1, rii = n, N± = n, kn = 1} = 1. (7-15) 

8 Singular value decomposition 

Every A G R nm , the space of real n by m matrices, has a singular value decomposition 

A = f/S^ T . (8.1) 

Here U G R nn and V G R mm are orthogonal. S G R nm is diagonal with r < min(n, m) nonzero 
elements, on the main diagonal, starting at the upper left corner. They are all positive, and 
are called singular values of A. We seek the real dimension of the set of A with J < r distinct 
singular values <7\ > cr 2 > • ■ • > aj > 0, with respective multiplicities ki, k 2 , ■ ■ ■ , kj. Then 
r = ki + k 2 H h kj. 
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Suppose that in addition to (18.11) . A can be written as A = UiTiV^ where U\ and V\ are also 
orthogonal. Then we equate these two expressions for A to get U"EV T = UiHV^. From this we 
conclude that lf[UH = EV/V, which we rewrite as 



Here Q = UfU G R nn and P = V^V G R mm are both orthogonal, being products of orthogonal 
factors. Then U\ = UQ T and V\ = VP T give the same A as do U and V when used in (18.11) . 

From (18. ip and this conclusion we obtain the following lemma: 
Lemma 5. The real dimension of the set of A G R nm with the singular value matrix S is 



The real dimensions of the sets of orthogonal U and V are n(n— 1)/2 and m(m—l)/2 respectively. 
Therefore to use the lemma we shall determine the set of pairs Q, P and its dimension. 
We begin by writing the elements of £ in the form 

Eii = cr'i, i = 1, • • • , r; Ejj = if i 7^ j or if i = j > r. 

Here the first k\ of the are equal to <jx, the next fc 2 of the a\ equal a 2 , etc. Then we find that 



QT, = EP. 



(8.2) 



dim [A I A G iT m , A = £/£K T } 




dim {Q, P I Q G P nn , QQ T = /, P G P mm , PP T = /, 



Q£ = £P}. (8.3) 




(8.4) 




(8.5) 
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Now we use Q and flgZD in (JS3D to find 



Qikv'k = v'iPik, i < r, k <r (8.6a) 
Q ik a' k = 0, i > r, k<r (8.6b) 
= a'iPik, i<r, k>r. (8.6c) 



Since the a\ ^ 0, we obtain from (8.6) 



a' 



Qik = —j P ik , i,k<r (8.7a) 



a 



Q ik = 0, i>r, k<r (8.7b) 
Pik = 0, % < r, k> r. (8.7c) 

From (8.7) and the orthogonality of Q and P, one can prove 
Theorem 8. The orthogonal matrices Q and P satisfying (18 .2p are block diagonal, each with 
J + 1 square blocks Qi, ■ ■ ■ , Qj+i and Pi, ■ ■ ■ , Pj+\. Each block is an orthogonal matrix. For 
j = 1, • • ■ , J the blocks Qj and Pj are of order kj and they are equal: Qj — Pj, j — 1, • • • , J. 
Qj+i is of order n — r and Pj+i is of order m — r. 

This theorem is given by Horn and Johnson [6, p. 147, (3.1.1')]. 

From Theorem 8 we obtain 
Corollary 8.1. 

dim [Q, P I Q e R nn , QQ T = 1, Pe R mm , PP T = 1, Q£ = SP} 

^ kj(kj — 1) (n — r)(n — r — 1) {m — r){m — r — \) 
= £ 2^ + 2^ + 2^ • (8 ' 8) 

We now use ( 18. 8 p in (18. 3p . and simplify the result to get 
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Theorem 9. The real dimension of the set of A e R nm with the singular values a%, ■ ■ ■ ,aj 
having multiplicities ki, • • ■ , kj is 



dim {A I A e R nm , A = UHV T ) 



111 1 1 J 
= —n(n — 1) H — m(m — 1) (n — r)(n — r — 1) (m — r)(m — r — 1) V] — 1) 

1 J 

= (n + m — r)r — r V] ~ !)• (8-9) 

2 i= i 

By adding to f)8.9p the dimension J of the set of singular values, we get the dimension of the set 
of A having singular values with the specified multiplicities k\, ■ ■ ■ , kj\ 
Corollary 9.1. 

1 3 

dim {A | A e R nm , mult (Jfc ls • • • , kj)} = (n + m - r)r - r - - - 1) + J- (8.10) 

2 i=i 

The codimension in R nm is just nm minus the right side of (18.10j) . 

As an example, if all the Oj are simple then J = r and each kj = 1, so (18.101) yields 

dim {A | A £ R nm , mult (1, • • • , 1)} = (n + m - r)r. (8.11) 

This is just the dimension of the set of A e R nm of rank r. The codimension of the set of A in 
Corollary 9.1 with respect to this set of matrices is just the right side of (18. lip minus the right 
side of flSTUD : 

codim (with respect to rank r matrices) {A | A e R nm , mult {k\, ■ ■ ■ , fcj)} 

= £f>i(*i-l)+r- J. (8-12) 
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Table 1 





Set of 

Matrices in C nn 


Complex 
dimension 


Real 
dimension 


1. 


All 


n 2 


2n 2 


2. 


Invertible 


n 2 


2n 2 


3. 


Singular 


n 2 -l 


2(n 2 - 1) 


4. 


Diagonalizable 


n 2 


2n 2 


5. 


Normal 


n(n+ l)/2 


n(n + 1) 


6. 


Hermit ian 


— 


n 2 


7. 


Unitary 


— 


n 2 


8. 


Symmetric 


n{n+ l)/2 


n(n + 1) 


9. 


Real Symmetric 





n(ra + l)/2 


10. 


Antisymmetric 


n(n - l)/2 


n(n — 1) 


11. 


Real Antisymmetric 




n(n - l)/2 


12. 


Orthogonal 




n(n - l)/2 


13. 


Matrices in C nn 








rank r < min(n, m) 


(m + n — r)r 


2(m + n — r) 
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Table 2 



Set of matrices in C r ' 
mult k\ , • • • , hi 



Complex 
dimension 



Real 
dimension 



1. Diagonalizable 

2. Normal 

3. Hermitian 

4. Unitary 

5. Real Symmetric 

6. Matrices in R nm 
mult ki , • ■ ■ , ki 



E h=r 



7. with normal form J 
(Theorem 7) 

8. A G R nm with singular value 
multiplicities k±, - • • ,kj 

(Corollary 9.1) 



n 2 - E(^ 2 -l) 



n 2 - E(^ 2 -l) 

i=l 



n 2 + / - E (k 2 - 1) 

i=i 



n 2 - E (*? - 1) 

i=i 

n 2 -E (k 2 - 1) 



i=l 



n(n—l) 



+ 1 - \ E h (h - l) 



(n + m - r)r - r + 7 - | E h (ki — 1) 



i=l 



N* 



n 



E (2j'-l) E k aj +p 



j'=i 



a=l 



(n + m - r)r - r - i E &j Oj - 1) + J 
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